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ABSTRACT 



In a digital printing system there is a natural hierarchical 
relationship to the data representing jobs, documents, pages, 
and page image data (separations). Instead of grouping data 
by the imposed hierarchical method, the page image data is 
organized into "bursts," a burst being defined as a series of 
page images which can be printed without requiring that the 
digital printer be reconfigured to enable or disable specific 
printer functions or features. The printer is suppUed witb a 
burst whenever a burst is available without regard for job or 
document boundaries. This method allows the printer to be 
supplied with image data at optimal speeds and minimizing 
first-page-out time. 

4 Claims, 3 Drawing Sheets 
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PRINT IMAGE DATA MIDDLE-WARE 

HELD OF THE INVENTION 

The present invention relates to digital printing, and 
addresses the problem of submitting image data to printing 
hardware in a manner which maximizes throughput and 
optimizes first page out time. 

BACKGROUND OF THE INVENTION 

High-speed digital printing presents unique requirements 
to data-processing equipment. For example, to operate a 
printing apparatus which is designed to output over 100 
page-size images per minute, the ability to make the desired 
image data of a particular page available to the printing 
hardware requires very close tolerances in the management 
of the ^'overhead" when data is transferred from a memory 
and applied to the printing hardware, A typical letter-sized 
page image at 600 dpi resolution, in a format suitable to be 
submitted to printing hardware is typically of a size of about 
4 MB for monochrome and 1 6 MB for color; when printing 
hardware demands the image data to print the particular 
page image, this image data must be accessed from memory 
within a time frame of approximately 300 milliseconds. 

As is known in the art of digital printing, these large 
quantities of data must be processed in numerous sophisti- 
cated ways. For example, image data in a page description 
language (PDL), such as HP-PCL or PostScript™, must be 
decomposed into raw digital data, and this raw digital data 
may often have to be compressed and decompressed at least 
once before the data reaches the printing hardware. In 
addition, in a high-volume situation where hundreds of 
different pages are being printed in various jobs, the par- 
ticular set of image data corresponding to a page to be 
printed at a given time-window must be carefully managed. 

In digital printing, and particularly in network or color 
printing, the various specific tasks which must be performed 
by software and hardware in a system lead to a number of 
design trade-ofife which must be made. One essential trade- 
off may occur between the requirements for a high or 
maximum throughput of the printing hardware (that is, 
having the printer hardware supplied with enough hardware- 
ready image data to maintain the hardware at maximum 
physical speed for the longest period of time) and minimiz- 
ing the time until the first page emerges from the printer, 
which has been shown to be a major customer requirement. 
This trade-off centers on the fact that the step of "interpret- 
ing'' original image data from a PDL to "raw** binary data 
which is directly operative of printing hardware not only 
takes a fairly significant amount of time, but also the time 
required may vary widely depending on the complexity of a 
particular page image being printed. If a system simply sent 
binary image data to the printing hardware as it became 
available from an interpreter, it is likely that the printing 
hardware would very often find itself waiting for the next 
page image to be output by the interpreter, thus wasting 
significant amounts of time. 

At the same time, many printer architectures impose 
special requirements on incoming page image data. Some 
printing apparams output pages in an "n to 1" order, meaning 
that the last page must be printed first so that the ultimate 
stack of output pages is in a correct order; in this case, it can 
be seen that an entire set of page images forming a document 
must be completely processed by the interpreter before any 
pages can be submitted to the printing hardware: this of 
course will cause an enormous delay in first page out time. 
However, if the printing apparatus is designed to output 
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pages in "1 to n" order it would be still be desirable to have 
a number of page images immediately ready for submission 
to the printing hardware to minimize the time in which the 
printing hardware has to wait for the interpreter. 

5 Because there is a distinction between the printing of 
images via use of image data directly (hardware interface), 
and the means of getting the image data to the printer (print 
controller), digital printers are not predisposed to operating 
on a job, document or page boundary. They primarily work 

10 on a page by page basis when printing. This imphes that data 
need not be grouped according to the job or document 
boundaries when the print controller sends the image data to 
be printed by the digital printing hardware. Feasibly, a set of 
print image data pages could be printed transcending job or 

15 document boundaries. 

"Middle -ware" refers to systems architecture and soft- 
ware which interfaces producers and consumers of data. One 
often recurring and unique method of organizing data is to 
describe the data within a hierarchical format. The middle- 

^ ware presented herein enables data producers to interface 
with data consumers for the specific case where those 
producers and consumers operate on the same set of hier- 
archically organized data, but do not necessarily work on the 
same level of data (i.e. job, document, or page boundaries) 

^ within the hierarchy. The middle-ware acts as an ideal 
consumer for the data producer by accepting the data at the 
level the producer most readily supplies it, and, at the same 
time, the middle-ware acts as an ideal producer to the data 
consxmicr supplying the consumer with data at the level the 

'^^ consumer most readily accepts it. Data supplied by the 
producer is kept in memory until the consumer needs it. 
Maximum data throughput is achieved because the middle- 
ware is always ready to accept data from the data producer, 
and the middle-ware is always ready to supply the data 
consumer with data as soon as the consumer requests it (both 
acceptance of data from the producer and supplying data to 
the consumer are contingent on whether or not there is data, 
of course). 

^ The result is a middle-ware for interfacing data producers 
and consumers of hierarchically organized data within the 
digital printing framework, while managing such data via a 
method which maximizes throughput of the data. The key to 
data throughput maximization is achieved by simply inter- 
facing to the producer as an ideal data consumer (according 
to the producer's perspective) and, at the same time, inter- 
facing to the data consumer as the ideal data producer 
(according to the producer's perspective). 

The data, as it is prepared for the consumer within this 

50 middle-ware, is grouped into what has been termed a b\u*st. 
Aburst consists of a set of data grouped according to the data 
consumption constraints of the data consumer and is not 
grouped according to the constraints of delivery of the data 
by the data producer. Such a middle-ware would be widely 

55 reusable and could serve as an interface between any com- 
bination of data producer(s) and consume r(s) (one-to-one, 
one -to-many, many-to-one, and many-to-many relationships 
are possible) and provides an optimal balance between data 
producer output and consumer data consumption. 

DESCRIPTION OF THE PRIOR ART 

U.S. Pat. No. 5,164,842 discloses the basic layout of a 
high-speed digital copier. The digital copier includes a 
scarmer and printer which can operate asynchronously with 
65 respect to one another. The apparatus has a proofing mode in 
which proofing of one or more pages of a job is effected by 
interrupting the job currently being scanned by the scanner 
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to scan the proof job while continuing printing other jobs in BRIEF DESCRIPTION OF THE DRAWINGS 

the print queue. When the proof job is ready, the job being ^-r*- ^ • u i i j- u ■ .t. 

• r . • . , , J , • * 4U u u'l • FIG. 1 IS a high-level systems diagram showmg the 

pnntcd IS mterrupted to print the proof job while resummg ... & ^ oj^^vni^ , , . . ^ 

scanning of the interrupted job. ^ss^niiel elements carrying out the method of the present 

U.S. Pat. No. 5,170,340 discloses an electronic repro- 5 

graphic system having a state controUer. The state controller ^^^^ ^ flowchart describing the activity of the "burst 

includes job programming means including a state holder for manager** of the present invention; and 

monitoring the current operating state of the various system FIG. 3 is a flowchart demonstrating the activity of the 

components; plural discrete job processing virtual machines; "print manager" software which interfaces directly with the 

and a scheduler for managing resources and of setting "burst manager", the FIFO, and the printing apparatus, 

priorities for the virtual machines to process the requests in according to the present invention, 
an efficient manner. 

U.S. Pat. No, 5,181,162 discloses an object-oriented ^^^^''^^ j?!?!^™ ™^ 

document management and production system, in which UNIIUIN 

documents are represented as objects that may be combined 15 For purposes of the following detailed description, certain 

and physically mapped onto a page -by-page layout. Stored key terms will be here explicitly defined. 

objects are organized, accessed and manipulated through a A "job" is an independent quantity of image data which is 

database management system. submitted to a printing system by a user, with the expecta- 

U.S. Pat. No. 5,243,381 discloses a method for printing a tion that the printing system will output pages based upon 

job, represented by a set of electronic pages with a job 20 the job data. A job may contain one or more different 

reference sheet in a printing system. The method includes documents therein, and several copies of the same document 

the steps of storing the set of electronic pages in a memory can be said to equal several documents within the job. 

sectionandassigningauniquejobidentifiertothestoredjob ^ "document" is a self-contained, possibly multi-page 

for indicating a location of the stored job in the memory desired output from the printing apparatus, based upon the 

25 data in the document. A document may contain prints made 

U.S. Pat. No. 5,442,732 discloses an electronic repro- on different kinds of stock, such as regular bond paper and 

graphics system having a "print folder" application. By heavier cover stock, all stapled together. Further, a single 

using a print folder, users may select several jobs in the job document may include both color and monochrome pages, 

file to be printed as a specified number of collated supersets ^ "page," for present purposes, shall be defined as the 

with or without a common finishing selection. Use of a print 30 ^^^^ ^j^^^ ^^^^ ^ intended to be placed on one side of a 

folder has the advantage of the abiUty to get a uniform ^^^^^ ^^^^^^ printing apparatus. A page may 

number of sets with uniform finishing characteristics of consist of one or more separations, with each separation 

multiple jobs without editing the individual jobs. representing one color plane of image data for a page to be 

U.S. Pat. No. 5,517,316 discloses a printing machine output, 

including a first memory section for storing a job and a 35 ^p^^^ -^^^^ ^^^^^ ^ ^ quantity of data for causing a 

printing section with a second memory section. The second ^^^^^^g apparatus to output an image on one side of a sheet, 

memory section communicates with the first memory sec- ^^^^ ^ased upon the page image data. The page image 

tion for receiving a copy of the job, the copy of the job bemg ^^^^ ^^^^^^ ^-^^^^^ operable of the printing apparatus, in 

pnnted at the prmting section so that job run mformation is ^j^^t it does not need decomposition when applied to the 

created in response to the printing of the copy of the job. The 40 ^^^^^^ apparatus, but it may be in the form of compressed 

created job run mformation is stored m a third memory decomposed image data or may be compressed raw image 

section, the third memory section being linked with the first ^^^^ ^ ^ 'j-jpp 

memory section by way of a reference for maintaining a a "printing apparams" is a machine which outputs sheets, 

record of the prmting oj^rahons performed on the job. ^^/^^ ^ ^^^^^ ^ ^^J^^ ^^^.^^^ 

U.S. Pat. No. 5,559,933 discloses a system for transfer- 45 ^ ^ ^^^^^ 

ring and prmting files withm a heterogeneous computer apparams" could also mean any kind of consumer of decom- 

network. The system uUhzes file mask attributes to auto- ^^^^ • ^^^^^^ particular refer- 

maticaUy generate transfer requests and print requests. In ^^^^ ^ ^j^^ ^^^^ . .^^^ apparatus" includes 

response to user inputs through a graphical user interface ^^^^^^^ ^^^^^ ^-^^^^ operative of printing hardware, 

the system updates various file databases, prmtattnbute and 50 ^^^^ ^ manager" software described below, 

transfer attnbute libraries, and system configurations before ^^.^^ ^ ^^^^^^ ^ ^^^^^ ^^^^ apparatus 

generating a transfer or prmt request. "requests" data in the fllustrated embodiment. 

SUMMARY OF THE INVENTION A "burst" is a term which shall be speciaUy defined with 

According to the present invention, there is provided a ss reference to the present invention, 

method of submitting page image data, comprising data A "configuration," in the context of the present 

forming a plurality of discrete page images in a ptedeter- description, is a list of attributes which typically refer to 

mined order, to a printing apparatus. Within the page image physical aspects of the printing apparatus which enable 

data, a series of page images forming a first burst is output of one or more pages with specific characteristics, 

identified, a burst being a series of page images which can 60 The configiu-ation of a printing apparatus shall include, by 

be printed by the printing apparatus without the printing way of example and not limitation, from which stack of 

apparatus having to be reconfigured. The printing apparatus several stacks the sheet to be output could be drawn; the 

requests the first burst from the memory and outputs pages location of a particular output tray to which the page shoidd 

resulting from the page image data in the first burst. The be sent; and/or whether the output page will contain a 

printing apparatus does not request page image data from a 65 monochrome image or full-color image, 

second burst from the memory until all pages from the first FIG. 1 is a high-level diagram showing the basic elements 

burst are output. of a network printing system. In the Figure, any number of 
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image data sources, such as computers 10a, lOi, (but which p. However, if a series of three such booklets are printed for 

could also include, for example, digital scanners, such as a total output ofcpppccpppccpppc, the back cover 

forming part of a digital copier) submit image data to be c of a first document is immediately followed by the front 

printed over a network 12. Significantly, and as is well cover c of the second document: the two neighboring cover 

known in the art, when image data is submitted in this 5 stocks c c can form a single burst, even though the first c 

manner to printing hardware, the data is organized as a forms the back cover of the first document and the second c 

"job." As mentioned above, a "job" may include therein a forms the front cover of the second document. Similarly, a 

plurality of "documents," and each document may include a single burst can include pages from one or more jobs 

number of "pages." The essential part of all image data is in submitted by different users. What is significant is that the 

the form of a page description language, or PDL, of any one burst concept looks only at an opportunity for the printing 

of a format such as known in the art. The jobs containing this apparatus 18 to print pages in a series without having to be 

PDL-based image data are submitted to one or more reconfigured, such as by having to switch input or output 

decomposers, such as 14, which convert the PDL-based trays. 

image data to what can be called "raw" binary data which is Given the concept of the burst in the context of the present 

generally directly operative of printing hardware, such as an -^5 invention, there can be seen in FIG. 1 what is here called a 

ink-jet printhead or a modulating laser. Typically there "burst manager" 20. In brief, the burst manager 20 is a 

would be intermediate steps (not shown in FIG. 1) of software construct which interacts with one or more decom- 

selectably compressing and decompressing this binary data posers 14 or the rest of the print server to identify bursts 

output by the decomposer 14, but such compression steps within a stream of data submitted over the network 12. The 

are not immediately relevant to the present invention. 20 i^^^otification of a burst can be seen as an opportunity for the 

According to the present embodiment of the invention, printing hardware 18 to operate at close to its maximum 

discrete page images, that is sets of data which are intended rated speed, because it will be in effect known in advance 

to be placed on discrete pages by the printing apparatus, are that the printing apparatus 18 will not have to change its 

submitted to a first in, first out buffer indicated as FIFO 16. physical configuration (such as by changing paper stock, or 

As the name implies, data corresponding to discrete pages 25 switching firom color to monochrome mode) for an identified 

are entered one page at a time into FIFO 16, which holds the series of page images to be output. 

pages in the order in which they were received until the page FIG. 2 is a flowchart illustrating the general function of 
images are submitted to printing hardware 18, which could the burst manager 20. To summarize the steps shown in FIG. 
be a laser, ink-jet, or other type of digital printing apparatus 2, it can be seen that when a document to be printed becomes 
known in the art. 30 available from the decomposer 14, the burst manager causes 
According to a key aspect of the present invention, there raw page data output from decomposer 14 to be loaded in the 
issetforth theconceptofthe "burst" ofpageimages.Aburst FIFO 16. Simultaneously, with each discrete page image 
of page images are a sequence of page images to be output loaded from the decomposer 14 to FIFO 16, the individual 
by the printing apparatus 18, whereby all of the pages in a Page data is assigned an identification number. Along with 
burst require the same general physical configuration of the 35 this identification number is a software object which sum- 
printing apparatus. If, for example, all of the pages in a marizes the configuration of that individual page image 
consecutive series of pages to be output by the printing (desired stock, output tray, whether it is monochrome or a 
apparatus are printed on letter-sized bond paper in mono- color separation, etc.). The page ID's are simultaneously 
chrome and output into a single output tray, it would be said stored in library 22, as shown in FIG. 1. Thus, library 22 
that all of these pages could form a single burst. If, however, 40 maintains a mnning list of the configurations of page images 
the next page in the series of pages is intended to be printed passing through the FIFO 16. 

on legal-sized paper, the printing apparatus would have to be With continuing reference to FIG. 2, when page images 

reconfigured by switching from drawing paper from the are identified in FIFO 16, the burst manager consults the list 

letter-size stack to the legal-size stack, and therefore this of configurations in library 22 to compare the first page in 

next page for legal-sized paper could not form part of the 45 FIFO 16 to the last page which was processed through FIFO 

original burst. Similarly, if the next page in the series were 16. Then, if the two adjacent pages in the series are thus 

intended to go to a different output tray than the previous "joinablc," (i.e., have the same configuration), the new page 

series of pages, the printing apparatus would have to be is attached to the same burst as the previous page. This 

reconfigured to redirect the printed page to the other output "attachment" of page image ID's to form a burst is most 

tray, and therefore that new page could not be in the previous 50 preferably carried out by creating a data structure of page 

burst. In other wonds, whereas a burst is a series of pages to ID's within library 22. If, however, the adjacent pages are 

be output by the printing apparatus, a burst ends when it is not joinable in a single burst (i.e., they do not have the same 

recognized that the printer configuration required for the configuration), burst manager 20 instructs library 22 to 

next page is different from that of the previous page, create a new burst, in the form of a new data structure of 

It is significant, in the concept of the burst, that bursts can 55 ID's. In this way, while library 22 forms a sequential set of 

transcend other aspects of documents output by the printing ID's of page images passing through FIFO 16, those 

apparatus. Consider, for example, if it is desired to print a sequences of pages sharing the same print configuration can 

series of stapled booklets, each booklet comprising three be identified as a single burst. 

bond pages p with a front cover and back cover made of Once the sequences of page images passing through FIFO 

cover stock c. Using a simple convention, each booklet 60 16 are organized as bursts, the '*print manager" software 30, 

would have the configuration of c p p p c (that is, the three which is directly operative of the printer 18, carries out its 

pages p p p bounded by cover stock c on either end). Clearly, own decision which is described in FIG. 3. According to the 

because the three middle pages p p p are all on the same present invention, the print manager software 30 immedi- 

stock (all other things being equal) the three middle pages p ately associated with printer 18 requests a series of page 

p p easily form a burst. Because the covers c are printed on 65 images from FIFO 16 one burst at a time, 

cover stock drawn from a different tray than the pages p, it FIG. 3 shows the simple decision made by the print 

is clear that the covers c cannot be in the same burst as pages manager 30 which interfaces to the "burst manager'*, the 
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FIFO and the marker. As can be seen, the print manager 30 decomposed by decomposer 14, the page image data for the 

is sensitive to two simple questions, is the printer hardware remaining copies are sent to the printing apparatus 18. Thus, 

18 ready to accept new image data, and are page images theoutputof printing apparatus 18 will always be optimized, 

available in the FIFO 16. If both of these questions are Another advantage of the system of the present iDVcntion 

answered yes, the print manager 30 in effect requests from 5 is that burst manager 20 creates new bursts whenever the 

the burst manager 20 the next burst of FIFO 16 to be sent to necessary configuration of printing apparatus 18 is changed, 

the printing hardware 18. The burst manager 20 consults the regardless of the beginning or ends of jobs or documents. 

Hbrary 22 and sends forth the page images in the next burst Thus, it is a trivial matter, with the present invention, to 

of page images in Hbrary 22 to the print manager 30 along output jobs wherein each job or each document includes 

with the appropriate prmt configuration. The print manager lo sheets of different size or stock. 

30 then interfaces with the printing apparatus, and the In summary, one essential feature of the present invention 

printing apparatus 18 prints out the page images until that is that the burst manager 20 organizes a series of page image 

particular burst runs out of pages. Then, if the printing data as series of bursts, each burst corresponding to one 

apparatus is again ready and data is again available in FIFO configuration of the printing apparatus 18. Beyond defining 

16, the print manager 30 again requests a burst from the 15 a series of page image data as bursts, the printing apparatus 

burst manager to submit to the printing apparatus. However, 18 is made otherwise indifferent to other boundaries of a 

because of the burst concept, the 30 will not request the next series of page images, such as boundaries of individual 

burst (requiring a different configuration of the printing documents or individual jobs. In known prior-art systems, 

apparatus 18) until all of the pages in the current burst are entire documents or entire jobs must typically be completely 

output. Once again, depending on the particular sequence of 20 decomposed before the page image data is sent to the 

pages to be printed, a burst could simply be series of single printing apparatus. Significantly, with the present invention, 

page images, or conceivably could be a large number of page the definition of bursts transcends boundaries of jobs or 

images forming a plurahty of documents and even forming documents: a job or document may include a plurality of 

a plurality of jobs. bursts, and a burst can include a plurality of documents or 

Given the basic function of the burst manager 20 accord- 25 jobs, 

ing to the present invention, certain subtleties of its opera- While the invention has been described with reference to 

tion will be apparent. For example, according to a preferred the structure disclosed, it is not confined to the details set 

embodiment of the present invention, although the size of a forth, but is intended to cover such modifications or changes 

burst is hmited by changes in configuration which are as may come within the scope of the following claims, 

required in printing a series of page images, a burst does not 30 We claim: 

have to be "complete" before the print manager 30 inter- 1. A method of submitting page image data, comprising 

facing with the printing apparatus 18 requests page images data forming a plurality of discrete page images in a pre - 

from the FIFO 16; the decomposer 14 can still create page determined order, to a printing apparatus, comprising the 

images joinable in a first burst while other page images steps of: 

within the same burst are being requested by print manager identifying, within the page image data, a series of page 

30. It will be noticed, in FIG. 3, that the print manager 30 images forming a first burst, a burst being a series of 

merely requests any page images which are available in page images which can be printed by the printing 

FIFO 16 at a given time; so, the print manager 30 can request apparatus without the printing apparatus having to be 

page images as they become available through FIFO 16. reconfigured; 

This capabiHty presents a desirably short "first print out 40 printing apparatus requesting the first burst from the 

time" when large jobs, or even a large plurality of jobs, are memory and outputting pages resulting from the page 

being printed. The burst concept can optimize a system even image data in the first burst; 

if there exists the potential of very large bursts; whatever t^e printing apparatus not requesting page image data 

happens to be in FIFO 16 when the marker is ready, if the from a second burst from the memory until all pages 

pages are "joinable" (of the same print configuration), 45 ^^^^ output. 

regardless of whether or not future page images from 2. The method of claim 1, further comprising the step of 

decomposer 14 are part of the same job, wUl be defined as decomposing page image data joinable with the first burst 

a "burst." simultaneous with the printing apparatus outputting pages 

Conversely, another advantage of this burst-based system resulting from page image data in the first burst, 

of the present invention is that the arrangement supplies the 3. The method of claim 1, the first burst including a page 

printing apparatus 18 with pages for output as soon as the image from a first document and a page image from a second 

printer is available. It is not necessary for an entire document document. 

or entire job to be completely decomposed before the 4. The method of claim 1, the first burst including a page 

printing apparatus 18 can begin operation. This advantage is unage from a first job and a page image from a second job. 
best seen when considering multiple copies of a document or 

job: as soon as the final page of the document or job is ***** 
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